\documentclass[french,12pt,a4paper,oneside,notitlepage]{report}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage[margin=2.5cm]{geometry}
\usepackage[french]{babel}
\usepackage{xcolor}
\usepackage{times}
\usepackage{graphicx}
\usepackage{amsthm}
\usepackage{fourier}
\usepackage{hyperref}   % links im text
\usepackage{enumerate}  % for advanced numbering of lists
\usepackage{fancyhdr}  
\usepackage{caption}
\usepackage{listings}
%\usepackage{mathtools}
\usepackage{amsmath}   %arraycolsep
\usepackage[protrusion=true,expansion=true]{microtype}
\usepackage{color}
\usepackage{pdflscape}
\makeatletter
\definecolor{bl}{rgb}{0,0.2,0.6}
\let\LaTeX@startsection\@startsection
\renewcommand{\@startsection}[6]{\LaTeX@startsection%
{#1}{#2}{#3}{#4}{#5}{\color{bl}\raggedright #6}}
\renewcommand{\thesection}{\@arabic\c@section}{\color{bl}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
  {-3.25ex\@plus -1ex \@minus -.2ex}%
  {1.5ex \@plus .2ex}%
  {\normalfont\normalsize\bfseries}}
\makeatother

\DeclareCaptionFont{white}{\color{white}}
\DeclareCaptionFormat{listing}{%
  \parbox{\textwidth}{\colorbox{gray}{\parbox{\textwidth}{#1#2#3}}}}
\captionsetup[lstlisting]{format=listing,labelfont=white,textfont=white}
\lstset{frame=lrb,xleftmargin=\fboxsep,xrightmargin=-\fboxsep}

\lstset{
 	language=C++,
% 	captionpos=b,
 	tabsize=3,
 	frame=single,
 	xleftmargin=\fboxsep,
 	xrightmargin=-\fboxsep,
 	keywordstyle=\color{blue},
 	commentstyle=\color{gray},
 	stringstyle=\color{green},
	extendedchars=true,
% 	numbers=left,
 	numberstyle=\tiny,
 	numbersep=5pt,
 	breaklines=true,
 	showstringspaces=false,
 	basicstyle=\footnotesize\ttfamily,
 	emph={label},
 	inputencoding=utf8,
 	extendedchars=true, 	
 	  literate=%
 	  {é}{{\'{e}}}1
 	  {è}{{\`{e}}}1
 	  {ê}{{\^{e}}}1
 	  {ë}{{\¨{e}}}1
 	  {û}{{\^{u}}}1
 	  {ù}{{\`{u}}}1
 	  {â}{{\^{a}}}1
 	  {à}{{\`{a}}}1
 	  {î}{{\^{i}}}1
 	  {ç}{{\c{c}}}1
 	  {Ç}{{\c{C}}}1
 	  {É}{{\'{E}}}1
 	  {Ê}{{\^{E}}}1
 	  {À}{{\`{A}}}1
 	  {Â}{{\^{A}}}1
 	  {Î}{{\^{I}}}1	
}



%Page
% type user-defined commands here
\begin{document}
\title{RAPPORT DU PROJET \\
  Classification de documents}
\author{Rédigé par:\\
Khong Minh Thanh, Tran Thi Nhu Hoa\vspace{1cm}\\
Sous la supervision de :\\
HO Tuong Vinh}         
%\date{ Décembre, 2013}    % type date between braces

\maketitle

%{"bedroom",0},
%{"CALsuburb",1},
%{"kitchen",2},
%{"livingroom",3},
%{"MITcoast",4},
%{"MITforest",5},
%{"MIThighway",6},
%{"MITinsidecity",7},
%{"MITmountain",8},
%{"MITopencountry",9},
%{"MITstreet",10},
%{"MITtallbuilding",11},
%{"PARoffice",12} };

\section{Introduction}

%RAPPEL DU PROJET
%l'algorithme
%quels sont les choses à améliorer
%présenter les mauvais résultat => sous la tableaux
%quels sont les critères utilisées,
%matrice de confusion => pour détecter les difficultés
%analyse pour ce problème quels sont les solutions dans la littérature
%des contraintes de resources?

\section{Approches existantes}

\section{Méthode proposée}

\section{Expérimentation}
Dans cette section, nous allons regarder le programme sur les côtés: 
\begin{itemize}
\item le nombre de cluster: 200 à 8000
\item le nombre de SIFT keypoints(hessian threshold): 400k (100), 700k (300),1000k (500)
\end{itemize}


\subsection{Méthode d'évaluation}
Nous utilisons le 3-fold cross validation:

\subsection{Résultat}
K cluster : 250, 500, 750, 1000, 2000, 5000, 8000

Nombre de keypoints(hessian threshold): 400k, 700k, 1000k

\begin{table}
    \begin{center}
    %\resizebox{\textwidth}{!}{%
        \begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|l|}
	       \hline
           13 & 1 & 4 & 33 & 0 & 2 & 1 & 5 & 2 & 0 & 5 & 4 & 2\\
           0 & 68 & 0 & 4 & 0 & 1 & 2 & 1 & 0 & 2 & 0 & 3 & 0  \\
           7 & 0 & 8 & 29 & 0 & 0 & 2 & 11 & 0 & 0 & 3 & 1 & 9 \\
           13 & 4 & 5 & 52 & 0 & 1 & 0 & 7 & 1 & 0 & 9 & 2 & 2 \\
           3 & 3 & 1 & 1 & 64 & 3 & 5 & 0 & 18 & 21 & 0 & 1 & 0 \\
           0 & 1 & 0 & 0 & 0 & 101 & 0 & 0 & 1 & 6 & 0 & 0 & 0  \\
           0 & 1 & 1 & 0 & 5 & 1 & 48 & 5 & 3 & 5 & 10 & 7 & 0 \\
           1 & 2 & 1 & 7 & 0 & 1 & 0 & 70 & 0 & 1 & 11 & 7 & 2 \\
           1 & 4 & 0 & 0 & 6 & 13 & 0 & 0 & 81 & 16 & 3 & 1 & 0 \\
           2 & 3 & 0 & 1 & 16 & 16 & 0 & 0 & 20 & 78 & 1 & 0 & 0 \\
           1 & 2 & 0 & 6 & 1 & 0 & 2 & 8 & 3 & 2 & 67 & 5 & 0 \\
           1 & 3 & 0 & 7 & 1 & 0 & 5 & 6 & 3 & 6 & 8 & 77 & 2 \\
           4 & 2 & 0 & 28 & 0 & 0 & 0 & 4 & 0 & 0 & 0 & 0 & 34 \\
           \hline
           
        \end{tabular}
    \end{center}
	\caption{Matrice de confusion avec la méthode bag of words + SVM, vocabulary = 250}
\end{table}

\begin{table}
    \begin{center}
    %\resizebox{\textwidth}{!}{%
        \begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|l|}
	       \hline
           24 & 1 & 0 & 19 & 0 & 4 & 1 & 4 & 0 & 0 & 10 & 2 & 7 \\
           0 & 66 & 0 & 4 & 0 & 2 & 1 & 0 & 3 & 3 & 0 & 0 & 1 \\
           9 & 1 & 8 & 25 & 0 & 0 & 0 & 14 & 0 & 0 & 4 & 0 & 9 \\
           8 & 2 & 4 & 63 & 0 & 0 & 0 & 7 & 0 & 0 & 3 & 1 & 8 \\
           3 & 3 & 0 & 0 & 75 & 3 & 6 & 1 & 12 & 13 & 2 & 2 & 0 \\
           0 & 1 & 0 & 0 & 0 & 101 & 0 & 0 & 5 & 3 & 0 & 0 & 0 \\
           0 & 5 & 1 & 2 & 9 & 1 & 47 & 4 & 4 & 7 & 2 & 5 & 0 \\
           2 & 1 & 3 & 8 & 0 & 0 & 3 & 57 & 1 & 2 & 18 & 7 & 1 \\
           0 & 2 & 0 & 0 & 7 & 6 & 0 & 0 & 93 & 13 & 3 & 0 & 0 \\
           2 & 3 & 0 & 0 & 13 & 18 & 5 & 0 & 25 & 67 & 1 & 3 & 0 \\
           0 & 2 & 0 & 2 & 0 & 1 & 3 & 7 & 2 & 3 & 69 & 8 & 0 \\
           4 & 6 & 1 & 2 & 0 & 0 & 8 & 12 & 2 & 1 & 7 & 74 & 2 \\
           6 & 0 & 4 & 16 & 1 & 0 & 0 & 4 & 0 & 0 & 3 & 0 & 37 \\
           \hline
           
        \end{tabular}
    \end{center}
	\caption{Matrice de confusion avec la méthode bag of words + SVM, vocabulary = 250}
\end{table}

\begin{table}
    \begin{center}
    %\resizebox{\textwidth}{!}{%
        \begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|l|}
	       \hline
			22 & 2 & 4 & 21 & 0 & 0 & 4 & 4 & 5 & 1 & 3 & 3 & 3 \\
			0 & 72 & 0 & 3 & 0 & 0 & 0 & 0 & 3 & 2 & 0 & 0 & 0 \\
			3 & 4 & 22 & 16 & 0 & 0 & 2 & 9 & 0 & 0 & 1 & 0 & 13 \\
			13 & 6 & 10 & 50 & 0 & 1 & 1 & 1 & 0 & 0 & 3 & 2 & 10 \\
			1 & 0 & 0 & 0 & 63 & 2 & 18 & 1 & 18 & 12 & 1 & 4 & 0 \\
			0 & 0 & 0 & 0 & 0 & 100 & 0 & 0 & 6 & 2 & 1 & 0 & 0  \\
			1 & 4 & 1 & 0 & 8 & 0 & 49 & 2 & 4 & 4 & 4 & 10 & 0 \\
			1 & 1 & 4 & 4 & 0 & 0 & 1 & 76 & 0 & 1 & 5 & 9 & 0 \\
			0 & 2 & 0 & 0 & 8 & 10 & 0 & 0 & 94 & 11 & 0 & 0 & 0 \\
			0 & 2 & 0 & 0 & 16 & 10 & 4 & 0 & 26 & 76 & 1 & 1 & 0 \\
			3 & 1 & 0 & 5 & 0 & 0 & 2 & 6 & 2 & 6 & 65 & 8 & 0 \\
			0 & 2 & 1 & 4 & 1 & 0 & 5 & 12 & 2 & 5 & 5 & 81 & 0 \\
			3 & 2 & 8 & 14 & 0 & 0 & 0 & 4 & 1 & 0 & 3 & 1 & 36 \\
           \hline
           
        \end{tabular}
    \end{center}
	\caption{Matrice de confusion avec la méthode bag of words + SVM, vocabulary = 250}
\end{table}
	
\begin{table}
    \begin{center}
    %\resizebox{\textwidth}{!}{%
        \begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|l|}
	    \hline		
		12 & 2 & 5 & 32 & 0 & 1 & 1 & 4 & 1 & 0 & 5 & 4 & 5 \\
		0 & 70 & 0 & 3 & 0 & 1 & 1 & 1 & 0 & 2 & 0 & 3 & 0 \\
		9 & 0 & 18 & 21 & 0 & 0 & 1 & 12 & 0 & 0 & 2 & 1 & 6 \\
		20 & 4 & 10 & 43 & 0 & 1 & 0 & 6 & 1 & 0 & 4 & 1 & 6 \\
		3 & 2 & 0 & 1 & 64 & 2 & 9 & 0 & 13 & 24 & 0 & 1 & 1 \\
		0 & 1 & 0 & 0 & 0 & 102 & 0 & 0 & 3 & 3 & 0 & 0 & 0 \\
		2 & 2 & 0 & 0 & 7 & 1 & 54 & 4 & 0 & 3 & 7 & 4 & 2  \\
		3 & 1 & 3 & 6 & 0 & 0 & 0 & 64 & 0 & 1 & 7 & 12 & 6 \\
		2 & 3 & 0 & 0 & 5 & 11 & 1 & 0 & 81 & 18 & 2 & 2 & 0  \\
		1 & 3 & 0 & 1 & 16 & 16 & 4 & 0 & 15 & 77 & 2 & 1 & 1 \\
		3 & 2 & 2 & 9 & 0 & 1 & 2 & 12 & 2 & 0 & 58 & 6 & 0  \\
		3 & 2 & 2 & 7 & 2 & 1 & 6 & 5 & 0 & 6 & 7 & 77 & 1  \\
		4 & 1 & 12 & 12 & 0 & 0 & 0 & 2 & 0 & 0 & 0 & 0 & 41  \\
       \hline
           
        \end{tabular}
    \end{center}
	\caption{Matrice de confusion avec la méthode bag of words + SVM, vocabulary = 250}
\end{table}
	
	
	
%254342
%
%real	11m40.400s
%user	10m53.909s
%sys	0m21.889s
%254342
%
%real	22m40.152s
%user	21m53.018s
%sys	0m17.601s
%254342
%
%real	26m35.179s
%user	25m48.473s
%sys	0m18.405s
%254342
%
%real	39m10.693s
%user	38m19.288s
%sys	0m16.509s
%	
%254367
%
%real	13m28.844s
%user	12m38.619s
%sys	0m23.861s
%254367
%
%real	18m56.312s
%user	17m49.423s
%sys	0m23.445s
%254367
%
%real	30m55.304s
%user	29m59.448s
%sys	0m24.478s
%254367
%
%real	35m41.251s
%user	34m44.302s
%sys	0m29.890s
%254309
%
%real	14m52.104s
%user	14m10.149s
%sys	0m14.341s
%254309
%
%real	25m32.485s
%user	24m37.708s
%sys	0m14.405s
%254309
%
%real	31m51.534s
%user	30m58.908s
%sys	0m16.065s
%254309
%
%real	38m11.474s
%user	37m30.653s
%sys	0m12.897s
	
\subsection{Analyses}

\pagebreak
\section{Conclusion et Perspective}
\pagebreak
\section*{Références}
%[1] Wold, Svante, Kim Esbensen, and Paul Geladi. "Principal component analysis." 
%Chemometrics and intelligent laboratory systems 2.1 (1987): 37-52.

%[2]Hartigan, John A., and Manchek A. Wong. "Algorithm AS 136: A k-means clustering algorithm." Journal of the Royal Statistical Society. Series C (Applied Statistics) 28.1 (1979): 100-108.
\end{document}
